Fixed Points of Averages of Resolvents: Geometry and Algorithms
نویسندگان
چکیده
To provide generalized solutions if a given problem admits no actual solution is an important task in mathematics and the natural sciences. It has a rich history dating back to the early 19th century when Carl Friedrich Gauss developed the method of least squares of a system of linear equations — its solutions can be viewed as fixed points of averaged projections onto hyperplanes. A powerful generalization of this problem is to find fixed points of averaged resolvents (i.e., firmly nonexpansive mappings). This paper concerns the relationship between the set of fixed points of averaged resolvents and certain fixed point sets of compositions of resolvents. It partially extends recent work for two mappings on a question of C. Byrne. The analysis suggests a reformulation in a product space. Algorithmic consequences are also presented. 2010 Mathematics Subject Classification: Primary 47H05, 47H09; Secondary 47J25, 65K05, 65K10, 90C25.
منابع مشابه
Composition of resolvents and quasi-nonexpansive multivalued mappings in Hadamared spaces
The proximal point algorithm, which is a well-known tool for finding minima of convex functions, is generalized from the classical Hilbert space framework into a nonlinear setting, namely, geodesic metric spaces of nonpositive curvature. In this paper we propose an iterative algorithm for finding the common element of the minimizers of a finite family of convex functions a...
متن کاملIterative algorithms for families of variational inequalities fixed points and equilibrium problems
متن کامل
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملFixed Fuzzy Points of Fuzzy Mappings in Hausdorff Fuzzy Metric Spaces with Application
Recently, Phiangsungnoen et al. [J. Inequal. Appl. 2014:201 (2014)] studied fuzzy mappings in the framework of Hausdorff fuzzy metric spaces.Following this direction of research, we establish the existence of fixed fuzzy points of fuzzy mappings. An example is given to support the result proved herein; we also present a coincidence and common fuzzy point result. Finally, as an application of ou...
متن کاملCommon Zero Points of Two Finite Families of Maximal Monotone Operators via Proximal Point Algorithms
In this work, it is presented iterative schemes for achieving to common points of the solutions set of the system of generalized mixed equilibrium problems, solutions set of the variational inequality for an inverse-strongly monotone operator, common fixed points set of two infinite sequences of relatively nonexpansive mappings and common zero points set of two finite sequences of maximal monot...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 22 شماره
صفحات -
تاریخ انتشار 2012